package jianzhiOffer;

/**
 * 50. 第一个只出现一次的字符
 * 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
 *
 * @author 司松坡
 * @createTime 2023年04月23日
 */
public class Jian50 {
    public char firstUniqChar(String s) {
        int[] booleans = new int[26];
        int length = s.length();
        for (int i = 0; i < length; i++) {
            booleans[s.charAt(i) - 'a']++;
        }
        for (int i = 0; i < length; i++) {
            if ( booleans[s.charAt(i) - 'a'] == 1) {
                return s.charAt(i);
            }
        }
        return ' ';
    }
}
